Calculs de PGCD - Corrigé

Énoncé

Dans chaque cas, calculer \(\mathrm{PGCD}(n;m)\) .

1.  \(n=2^3 \times 5 \times 11^2 \times 17\)    et    \(m=2 \times 3^2 \times 5^2 \times 11^2 \times 13\)

2.  \(n=2^4 \times 7 \times 13^5 \times 17\)    et    \(m=2 \times 3^2 \times 7^2 \times 13^3\)  

Solution

1. On a \(\mathrm{PGCD}(n;m)=2 \times 5 \times 11^2=1\,210\) .

2. On a \(\mathrm{PGCD}(n;m)=2 \times 7 \times 13^3=30\,758\) .